MATRIX RANDOM PRODUCTS WITH SINGULAR HARMONIC 

MEASURE 



VADIM A. KAIMANOVICH AND VINCENT LE PRINCE 

Abstract. Any Zariski dense countable subgroup of SL(d, R) is shown to carry a non- 
degenerate finitely supported symmetric random walk such that its harmonic measure 
on the flag space is singular. The main ingredients of the proof are: (1) a new upper 
estimate for the Hausdorff dimension of the projections of the harmonic measure onto 
Grassmannians in R d in terms of the associated differential entropies and differences 
between the Lyapunov exponents; (2) an explicit construction of random walks with 
uniformly bounded entropy and Lyapunov exponents going to infinity. 



Introduction 

The notion of harmonic measure (historically first defined in the framework of the 
theory of potential) has an explicit probabilistic description in terms of the dynamical 
properties of the associated Markov processes as a hitting distribution. Moreover, "hitting" 
can be interpreted both as attaining the target set in the usual sense (in finite time) and 
as converging to it at infinity (when the target is attached as a boundary to the state 
space). 

In concrete situations the target set is usually endowed with additional structures giv- 
ing rise to other "natural" measures (e.g., smooth, uniform, Haar, Hausdorff, maximal 
entropy, etc.), which leads to the question about coincidence of the harmonic and these 
"other" measures (or, in a somewhat weaker form, about coincidence of the respective 
measure classes). As a general rule, such a coincidence either implies that the consid- 
ered system has very special symmetry properties or is not possible at all. However, 
establishing it in a rigorous way is a notoriously difficult problem. See, for example, 
the cases of the Brownian motion on cocompact negatively curved Riemannian manifolds 
|Kat88l ILed95] , of Julia sets of endomorphisms of the Riemann sphere |PUZ89l IZdu91] 
and of polynomial-like maps |LV95t IBPV97t IZdu97] , or of Cantor repellers in a Euclidean 
space |MV86llVol93] . 

In the present paper we consider the singularity problem for random matrix products 
x n = h\h,2 ■ ■ ■ h n with Bernoulli increments, or, in other words, for random walks on the 
group SL(d, R) (or its subgroups). Actually, our results are also valid for general non- 
compact semi-simple Lie groups, see |LP04j . but for the sake of expositional simplicity 
we restrict ourselves just to the case of matrix groups. Another simplification is that we 
always assume that the considered subgroups of SL(d, R) are Zariski dense. It guarantees 
that the harmonic measure of the random walk is concentrated on the space of full flags 
in R^ (rather than on its quotient determined by the degeneracies of the Lyapunov spec- 
trum). Modulo an appropriate technical modification our results remain valid without 
this assumption as well. 

2000 Mathematics Subject Classification. Primary 60J50; Secondary 28A78, 37D25, 53C35. 
Key words and phrases. Random walk, matrix random product, Lyapunov exponents, harmonic mea- 
sure, Hausdorff dimension. 



MATRIX RANDOM PRODUCTS WITH SINGULAR HARMONIC MEASURE 2 

If the distribution \i of the increments {h n } has a finite first moment J log \\h\\ dfi(h), 
then by the famous Oseledets multiplicative ergodic theorem [Use68j there exists the Lya- 
punov spectrum A consisting of Lyapunov exponents Ai > A2 > • • • A^ (they determine the 
growth of the random products in various directions), and, moreover, a.e. sample path 
{x n } gives rise to the associated Lyapunov flag (filtration) of subspaces in IR d . The dis- 
tribution v = z/(yu) of these Lyapunov flags is then naturally called the harmonic measure 
of the random product. The geometric interpretation of the Oseledets theorem [Kai89] 
is that the sequence x n o asymptotically follows a geodesic in the associated Riemannian 
symmetric space S = SL(d,M)/ SO(d) (here o = SO(d) G S); the Lyapunov spectrum 
determines the Cartan ("radial") part of this geodesic, whereas the Lyapunov flag deter- 
mines its direction. 

If supp fi generates a Zariski dense subgroup of SL(d,M), then the Lyapunov spec- 
trum is simple (= the vector A lies in the interior of the positive Weyl chamber), see 
[GR851 IGM89] . so that the associated Lyapunov flags are full (= contain subspaces of 
all the intermediate dimensions). The space B = B(d) of full flags in M. d is also known 
under the name of the Furstenberg boundary of the associated symmetric space S, see 
[Fur63b] for its definition and |Kai89} IGJT98] for its relation with the boundaries of var- 
ious compactifications of Riemannian symmetric spaces. In the case when the Lyapunov 
spectrum is simple, a.e. sequence x n o is convergent in all reasonable compactifications of 
the symmetric space S, and the corresponding hitting distributions can be identified with 
the harmonic measure v on B. 

The flag space B is endowed with a natural smooth structure, therefore it makes sense 
to compare the harmonic measure class with the smooth measure class (the latter class 
contains the unique rotation invariant measure on the flag space). The harmonic mea- 
sure is ergodic, so that it is either absolutely continuous or singular with respect to the 
smooth (or any other quasi-invariant) measure class. Accordingly, we shall call the jump 
distribution fi either absolutely continuous or singular at infinity. 

If the measure fi is absolutely continuous with respect to the Haar measure on the 
group SL(d,M) (or even weaker: a certain convolution power of [i contains an absolutely 
continuous component) then it is absolutely continuous at infinity [Fur63bt lAze70j . 

As it turns out, there are also measures fi which are absolutely continuous at infinity in 
spite of being supported by a discrete subgroup of SL(d,M). Namely, Furstenberg [Fur71l 
IFur73j showed that any lattice (for instance, SL(d,1i)) carries a probability measure \x 
with a finite first moment which is absolutely continuous at infinity. It was used for 
proving one of the first results on the rigidity of lattices in semi-simple Lie groups. 

Furstenberg's construction of measures absolutely continuous at infinity (based on dis- 
cretization of the Brownian motion on the associated symmetric space) was further ex- 
tended and generalized in |LS84[ IKai92[ IBL96j . Another construction of random walks 
with a given harmonic measure was recently developed by Connell and Muchnik [CM07al 
ICM07b| . Note that the measures /1 arising from all these constructions are inherently 
infinitely supported. 

Let us now look at the singularity vs. absolute continuity dichotomy for the harmonic 
measure from the "singularity end" . The first result of this kind was obtained by Chatterji 
[Cha66j who established singularity of the distribution of infinite continuous fractions 
with independent digits. This distribution can indeed be viewed as the harmonic measure 
associated to a certain random walk on SX(2,Z) C SX(2,R) |Fur63aj . See |CLM84] for 
an explicit description of the harmonic measure in a similar situation and |KPW0l] for a 
recent very general result on singularity of distributions of infinite continuous fractions. 
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Extending the continuous fractions setup Guivarc'h and Le Jan |GLJ90t IGLJ93] proved 
that the measures fi on non-compact lattices in SL(2, M.) satisfying a certain moment 
condition (in particular, all finitely supported measures) are singular at infinity. 

Together with some other circumstantial evidence (as, for instance, pairwise singularity 
of various natural boundary measure classes on the visibility boundary of the universal 
cover of compact negatively curved manidolds |Led95j or on the hyperbolic boundary of 
free products [KLPj ) the aforementioned results lead to the following 

Conjecture. Any finitely supported probability measure on SL(d,M.) is singular at 
infinity. 

The principal result of the present paper is the following 

Main Theorem. Any countable Zariski dense subgroup T of SL(d,M.) carries a non- 
degenerate symmetric probability measure fi which is singular at infinity. Moreover, if T 
is finitely generated then the measure fi can be chosen to be finitely supported. 

Note here an important difference between the case d = 2 and the higher rank case 
d > 3. If T is discrete, then for d = 2 the boundary circle can be endowed with different 
T-invariant smooth structures (parameterized by the points from the Teichmuller space 
of the quotient surface), so that Furstenberg's discretization construction readily provides 
existence of measures /i (not finitely supported though!) which are singular at infinity. 
Obviously, this approach does not work in the higher rank case, where our work provides 
first examples of measures singular at infinity. 

Our principal tool for establishing singularity is the notion of the dimension of a mea- 
sure. Namely, we show that in the setup of our Main Theorem the measure fi can be 
chosen in such a way that the Hausdorff dimension of the associated harmonic measure 
(more precisely, of its projection onto one of the Grassmanians in M d ) is arbitrarily small, 
which obviously implies singularity. For doing this we establish an inequality connecting 
the Hausdorff dimension with the asymptotic entropy and the Lyapunov exponents of the 
random walk. 

There are several notions of dimension of a probability measure m on a compact metric 
space (Z,p) (see |Pes97j and the discussion in Section [6] below). These notions roughly 
fall into two categories. The global ones are obtained by looking at the dimension of 
sets which "almost" (up to a piece of small measure m) coincide with Z\ in particular, 
the Hausdorff dimension dim^m of the measure m is inf {dim^A : m(A) = 1}, where 
dim// A denotes the Hausdorff dimension of a subset A C Z. On the other hand, the local 
ones are related to the asymptotic behavior of the measures of concentric balls B(z,r) 
in Z as the radius r tends to 0. More precisely, the lower dim p m(z) (resp., the upper 
dimpm(z)) pointwise dimension of the measure m at a point z G Z is defined as the 
liminf (resp., limsup) of the ratio log mB (z, r)/ log r as r — >• 0. In these terms dim^m 
coincides with ess sup 7 dim P m(z) . In particular, if d\m P m{z) = dimpm(z) = D almost 
everywhere for a constant D, then dim#m = D. Moreover, in the latter case all the 
reasonable definitions of dimension of the measure m coincide. 

Numerous variants of the formula dimm = h/X relating the dimension of an invariant 
measure m of a differentiable map with its entropy h = h(m) and the characteristic 
exponent (s) A = A(m) have been known since the late 70s - early 80s, see |Led811 IYou82j 
and the references therein. Ledrappier [Led83j was the first to carry it over to the context 
of random walks by establishing the formula dimz/ = h/2\ for the dimension of the 
harmonic measure of random walks on discrete subgroups of SL(2, C). Here h = h(fj) 
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is the asymptotic entropy of the random walk with the jump distribution /i, and A = 
A(/j) is the Lyapunov exponent. However, the dimension appearing in this formula is 
somewhat different from the classical Hausdorff dimension, because convergence of the 
ratios log mB (z, r)j log r to the value of dimension is only established in measure (rather 
than almost surely). 

Le Prince has recently extended the approach of Ledrappier (also see [LedOll IKai98j ) 
to a general discrete group G of isometries of a Gromov hyperbolic space X; in this 
case the Gromov product induces a natural metric (more rigorously, a gauge) on the 
hyperbolic boundary dX. He proved that if a probability measure /i on G has a finite 
first moment with respect to the metric on X, then the associated harmonic measure v 
on dX has the property that dim.pv{z) < hji for i^-a.e. point z 6 dX (which implies 
that dim// v < h/£) |LP07] . and that the box dimension of the measure v is precisely h/£ 
|LP08j (here, as before, h = h(fi) is the asymptotic entropy of the random walk (G,/i), 
and £ = £(/i) is its linear rate of escape with respect to the hyperbolic metric). Note that 
the question about the pointwise dimension, i.e., about the asymptotic behaviour of the 
ratios logmB(z, r)j logr for a.e. point z G dX, is still open in this generality. It was 
recently proved that these ratios converge to hji almost surely for any symmetric finitely 
supported random walk on G [BHM08j . This should also be true for finitely supported 
random walks which are not necessarily symmetric. Namely, the results of Ancona |Anc88j 
on almost multiplicativity of the Green function imply that in this situation the harmonic 
measure has the doubling property , which in turn can be used to prove existence of the 
pointwise dimension. 

Yet another example is the inequality dim# v < hji for the Hausdorff dimension of the 
harmonic measure of iterated function systems in the Euclidean space [NSB02] (when is 
the equality attained?). 

In the context of random walks on general countable groups the asymptotic entropy 
h{\x), the rate of escape £(fi) and the exponential growth rate of the group v satisfy the 
inequality h(fi) < £(fi)v (it was first established by Guivarc'h [Gui80j ; recently Vershik 
|VerOO] revitalized interest in it). As it was explained above, in the "hyperbolic" situations 
the ratio hji can (under various additional conditions) be interpreted as the dimension 
of the harmonic measure, whereas v is the Hausdorff dimension of the boundary itself. 



Unfortunately, the aforementioned formulas of the type dim v = h/£ can not be directly 
carried over to the higher rank case. The reason for this is that in this case the boundary 
is "assembled" of several components which may have different dimension properties. 
The simplest illustration is provided by the product Ti x T 2 of two discrete subgroups of 
SL(2, K) with a product jump distribution fi = Hi ® /i 2 . The Furstenberg boundary of 
the bidisk associated with the group SL(2, M) x SL(2, R) is the product of the boundary 
circles of each hyperbolic disc. The harmonic measure of the jump distribution fi is then 
the product of the harmonic measures of the jump distributions /ii and /i 2 which may 
have different dimensions (it would be interesting to investigate the dimension properties 
of the harmonic measure on the boundary of the polydisc for groups and random walks 
which do not split into a direct product). In the case of SL(d, M) the role of elementary 
"building blocks" of the flag space B is played by the Grassmannians Qi in IR d (which are 
the minimal equivariant quotients of £>). 

In order to deal with spaces with a /i-stationary measure other than the Poisson bound- 
ary of the random walk (r, fi) it is convenient to use the notion of the differential fi-entropy 
first introduced by Furstenberg [Fur71j . It measures the "amount of information" about 
the random walk contained in the action. The differential entropy does not exceed the 
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asymptotic entropy of the random walk, coincides with it for the Poisson boundary, and 
is strictly smaller for any proper quotient of the Poisson boundary [KV83] . Our point is 
that in the formulas of the type dimu = h/£ (see above) for spaces with a /x-stationary 
measure v other than the Poisson boundary, the asymptotic entropy h should be replaced 
with the differential entropy of the space. 

In the setup of our Main Theorem let [i be a non-degenerate probability measure on T 
with a finite first moment, so that the associated Lyapunov spectrum Ai > A2 > • ■ ■ > A^ 
is simple. Denote by z/, the image of the harmonic measure v on the flag space B under the 
projection onto the rank i Grassmannian Qi, and let Ei be the corresponding differential 
entropy. All the spaces (Qi, Vj) are quotients of the Poisson boundary of the random walk 
(r,/i); if T is discrete then (£>, v) is the Poisson boundary of the random walk (r,/i) 
|Kai85[ [Led85j . otherwise the Poisson boundary of the random walk (r, /i) may be bigger 
than the flag space |KV83[ IBS061 IBro06j (note that it is still unknown whether all the 
proper quotients of the flag space B are also always proper measure-theoretically with 
respect to the corresponding /^-stationary measures). 

Theorem 18.51 The Hausdorff dimensions of the measures Vi satisfy the inequalities 

E i 

dim Vi < - . 

Ai — Aj + i 

In the case when T is a discrete subgroup of SL(2, R) the right-hand side of the above 
inequality precisely coincides with the ratio /i(/i)/2A(/z) from Ledrappier's formula |Led83j . 

Our Main Theorem follows from a combination of this dimension estimate with the 
following construction: 

Theorem 19.41 Let fi be a non-degenerate probability measure on T whose entropy and 
the first moment are finite, and let 7 G T be an M.-regular element (which always exists in 
a Zariski dense group). Then the measures 

I 1 
// = -fi+ - (<$ 7 * +<5 7 - fe ) 

have the property that the entropies H(/j, k ) (and therefore the corresponding asymptotic 
entropies as well) are uniformly bounded, whereas the lengths of their Lyapunov vectors 
A(/i fc ) (equivalently, the top Lyapunov exponents Xi(fi k )) go to infinity. 

Let us mention here several issues naturally arising in connection with our results. 

1. Our study of dimension in the present paper is subordinate to proving singularity at 
infinity, so that we only use rather rudimentary facts about the dimension of the harmonic 
measure. Under what conditions is the inequality from Theorem 18.51 realized as equality? 
Is there an exact formula for the dimension of the harmonic measure on the flag space? 
Of course, in these questions one has to specify precisely which definition of the dimension 
is used, cf. Section El 

2. For our purposes it was enough to establish in Theorem 19.41 that the lengths of 
the Lyapunov vectors A(/i fe ) go to infinity. Is this also true for all the spectral gaps 
Aj(/i fc ) — A; + i(/i fc ) (which would imply that the dimensions of the harmonic measures on 
B go to 0)? What happens with the harmonic measures v k (or with their projection); 
do they weakly converge, and if so what is the limit? Note that one can ask the latter 
questions in the hyperbolic (rank 1) situation as well, cf. |LP07] . 

3. Another interesting issue is the connection of the harmonic measure with the in- 
variant measures of the geodesic flow (more generally, of Weyl chambers in the case of 
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higher rank locally symmetric spaces). As it was proved by Katok and Spatzier |KS96j . 
the only invariant measure of the Weyl chamber flow associated to a lattice T in SL(d, M) 
with positive entropy along all one-dimensional directions is the Haar measure. In view of 
the correspondence between the Radon invariant measures of the Weyl chamber flow and 
T-invariant Radon measures on the principal stratum of the product B x B (cf. |Kai90j in 
the hyperbolic case), it implies that singular harmonic measures on B either can not be 
lifted to a Radon invariant measure on B x B (contrary to the hyperbolic case |Kai90j ) or, 
if they can be lifted to a Radon invariant measure on B x B, then the associated invariant 
measure of the Weyl chamber flow has a vanishing directional entropy (in our setup the 
latter option most likely can be eliminated). 

The paper has the following structure. In Section [T] we set up the notations and intro- 
duce the necessary background information about random products (random walks) on 
groups. In Section [2j Section [3] and Section H] we specialize these notions to the case of 
matrix random products, remind the Oseledets multiplicative ergodic theorem, give sev- 
eral equivalent descriptions of the limit flags (Lyapunov nitrations) of random products, 
and introduce the harmonic measure v on the flag space B and its projections V{ to the 
Grassmannians Q\ in M. d . In Section [5] we remind the definitions of the asymptotic entropy 
of a random walk and of the differential entropy of a /i-stationary measure. In Lemma [5731 
we establish an inequality relating the exponential rate of decay of translates of a sta- 
tionary measure along the sample paths of the reversed random walk with the differential 
entropy. In Section E] we discuss the notion of dimension of a probability measure on a 
compact metric space. We introduce new lower and upper mean dimensions and estab- 
lish in Theorem 16.71 inequalities (used in the proof of Theorem I8.5D relating them to other 
more traditional definitions of dimension (including the classical Hausdorff dimension). 
After discussing the notion of the limit set in the higher rank case in Section [TJ we finally 
pass to proving our Main Theorem in Section [8] and Section [91 Namely, in Section [8] we 
establish the inequality of Theorem 18. 5[ and in Section we prove Theorem 19.41 on exis- 
tence of jump distributions with uniformly bounded entropy and arbitrarily big Lyapunov 
exponents. 

1. Random products 

We begin by recalling the basic definitions from the theory of random walks on discrete 
groups, e.g., see |KV83[ iKaiOOj . The random walk determined by a probability measure 
/i on a countable group T is a Markov chain with the transition probabilities 

P(g,gh) = fi(h) , g,heT. 

Without loss of generality (passing, if necessary, to the subgroup generated by 
the support supp fi of the measure /x) we shall always assume that the measure 
fi is non-degenerate in the sense that the smallest subgroup of T containing 
supp [i is T itself. 

If the position of the random walk at time is a point xq 6 T, then its position at time 
n > is the product 

x n — x§h\}i2 . . . h n , 

where (h n ) n >i is the sequence of independent //-distributed increments of the random 
walk. Therefore, provided that x is the group identity e, the distribution of x n is the 
n-fold convolution fi* n of the measure /i. 
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Below it will be convenient to consider bilateral sequences of Bernoulli /^-distributed 
increments h = (h n ) n€ z and the associated bilateral sample paths x = (x n ) ne z obtained 
by extending the formula 

to all n G Z under the condition xq = e, so that 

{h^hzl ■ ■ ■ , n < ; 
e , n = ; 

hih 2 ...h n , n > . 

Thus, the "negative part" x n = X- n , n > 0, of the bilateral random walk is the random 
walk on T starting from the group identity at time and governed by the reflected measure 

We shall denote by P the probability measure in the space X = T z of bilateral sample 
paths x which is the image of the Bernoulli measure in the space of bilateral increments 
h under the isomorphism (11. ip . It is preserved by the transformation T induced by the 
shift in the space of increments: 

(1.2) (Tx) n = h^x n+1 , n e Z . 

2. Lyapunov exponents 

We shall fix a standard basis £ = (ej)i<j<d in M. d and identify elements of the Lie group 
G = SL(d,M) with their matrices in this basis. Throughout the paper we shall use the 
standard Euclidean norms associated with this basis both for vectors and matrices in W 1 . 

From now on we shall assume that T is a countable subgroup of the group 
G = SL(d,R). 

Denote by A the Cartan subgroup of G consisting of diagonal matrices a = diag(aj) 
with positive entries a,, and by 

a = ja = (ai, a 2 , • • • , a d ) e R d : ^ a» = j 

the associated Cartan subalgebra, so that A = exp a. Let 

o + = {a G a : «i > «2 > • • • > ctd] , 

be the standard positive Weyl chamber in a, and let 

A + = exp a + = {a G A : a\ > a 2 > ■ ■ ■ > a^} . 

Denote the closures of a+ and A + by a+ and A + , respectively. 

Any element g G G can be presented as g = k\ak<2, with G K = SO(d) (which is a 
maximal compact subgroup in G) and a uniquely determined a = a{g) G A + {Cartan or 
polar decomposition). 

We shall always assume that the probability measure /jonT has a finite first 
moment in the ambient group G, i.e., log ||g||/i(g) < oo. 

Then the asymptotic behaviour of the random walk (r, //) is described by the famous Os- 
eledets multiplicative ergodic theorem which we shall state in the form due to Kaimanovich 
[Kai89] (and in the generality suitable for our purposes): 
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Theorem 2.1. There exists a vector A = A(/i) G a + (the Lyapunov spectrum of the 
random walk) such that 

-loga(x n ) — > A 

for P-a.e. sample path xGl Moreover, for P-a.e. x there exists a uniquely determined 
positive definite symmetric matrix 

g = g(x) = /c(exp A)A; _1 , k G K , 

such that 

log ||g~ n x n || = o{n) as n — ► +00 . 

Theorem 2.2 ( |GR85l GM89J). //, m addition, the group V is Zariski dense in G, then 
the Lyapunov spectrum A(/i) is simple, i.e., it belongs to the Weyl chamber a+. 

Remark 2.3. The Lyapunov spectra (Ai, . . . , A^) and (Ai, . . . , A^) of the measure \i and of 
the reflected measure fi, respectively, are connected by the formula 

Ai = -A d+ i_j , 1 < i < d . 
3. Limit flags 

Let S = G/K be the Riemannian symmetric space associated with the group G (e.g., 
see |Ebe96] for the basic notions). We shall fix a reference point o = K G S (its choice 
is equivalent to choosing a Euclidean structure on M. d such that its rotation group is K). 
Being non-positively curved and simply connected, the space S has a natural visibility 
compactification S = S U dS whose boundary dS consists of asymptotic equivalence 
classes of geodesic rays in S and can be identified with the unit sphere of the tangent 
space at the point o (since any equivalence class contains a unique ray issued from o). 
The action of the group G extends from 5* to dS, and the orbits of the latter action are 
naturally parameterized by unit length vectors a G a+: the orbit dS a consists of the 
equivalence classes of all the rays j(t) = k exp(ta)o, k G K. Algebraically the orbits dS a 
corresponding to the interior vectors a G a+ are isomorphic to the space B of full flags 

v = {Vi} , v = {0} c vi c • • • c v d . x cv d = m d 

in M. d (also known as the Furstenberg boundary of the symmetric space S), whereas the 
orbits corresponding to wall vectors are isomorphic to quotients of B, i.e., to flag varieties 
for which certain intermediate dimensions are missing, see |Kai89j . 
Theorem 12.11 implies that for P-a.e. sample path x 

d(x n o, 7(t|| A 1 1 ) ) = o(n) as n — ► +oo , 

where 7 is the geodesic ray 7(t) = kexp j 0, hence the sequence x n o converges in 

the visibility compactification to a limit point bndx G <9Sa/||a||- Moreover, <9Sa/||a|| — B 
by Theorem 12.21 so that below we shall consider the aforementioned boundary map bnd 
as a map from the path space to the flag space B. 

Theorem 12.11 and Theorem 12.21 easily imply the following descriptions of the limit flag 
bnd x. 

Proposition 3.1. 

(i) Denote by Vo the standard flag 

{0} C spanjei} C spanjei, e 2 } C ■ ■ ■ C span{ei, e 2 , . . . , e rf _i} C M. d 
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associated with the basis S. Then 

bndx = kVo 

for k = k(x) G K from Theorem \2.1\ 

(ii) The spaces Vi from the flag bndx are increasing direct sums of the eigenspaces of 
the matrix g = g{x) from Theorem \2. 1\ taken in the order of decreasing eigenvalues. 

(iii) The flag bndx is the Lyapunov flag of the sequence x~ l , i.e., 

lim - log llx^H = -Aj Wv eVi\ . 

(iv) For any smooth probability measure 6 on B and P-a.e. sample path x 

lim x n 8 = 5 bndx 

n— >+oo 

in the weak* topology of the space of probability measures on B. 
Remark 3.2. Equivariance of the boundary map bnd implies that for the transformation 

t dH2D 

bnd T n x = x~ 1 bnd x VneZ. 

In particular, 

(3.3) bnd T~ n x = x" 1 bnd x Vn > . 

4. Harmonic measure 

Definition 4.1. The image v = bnd(P) of the probability measure P in the path space 
X under the map bnd : X — > B is called the harmonic measure of the random walk (r, /x). 
In other words, v is the distribution of the limit flag bnd a? under the measure P. 

The harmonic measure is ^-stationary in the sense that it is invariant with respect to 
the convolution with /i: 

^* v = ^2^(9)9" = v ■ 

9 

Theorem 4.2 QGR85, GM89J). Under conditions of Theorem \2.2\ v is the unique \i- 
stationary probability measure on B, and any proper algebraic subvariety of B is v- 
negligible. 

Theorem 4.3 ( |Kai85[ ILed85j ). Under conditions of Theorem \2.2\ if the subgroup T 
is discrete, then the measure space (B, v) is isomorphic to the Poisson boundary of the 
random walk (r,/i). 

Remark 4.4. If V is not discrete, then the random walk may have limit behaviours other 
than described just by the limit flags, or, in other words, the Poisson boundary of the 
random walk (r, fx) may be bigger than the flag space, see [KV83j for the first example of 
this kind (the dyadic-rational affine group) and [BS061 IBro06] for the recent developments. 

Denote by Qi the dimension i Grassmannian (the space of all dimension i subspaces) 
in M, d . There is a natural projection 7Tj : B — > Qi which consists in assigning to any flag in 
W 1 its dimension % subspace. Let = 7Tj(i/), 1 < i < d — 1, be the associated images of 
the measure v. Obviously, the measures v\ are /i-stationary (along with the measure v). 
We shall also use the notation 

bndj x = 7Tj(bnda;) G Qi , 

so that Vi = bndj(P). 
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We shall embed each Grassmannian Qi into the projective space P f\ l M. d in the usual 
way and define a i^-invariant metric p = pi on the latter as 

(4.5) p(£,C)=sinZ(£,C), 

where the angle (varying between and tt/2) is measured with respect to the standard 
Euclidean structure on f\ l M. d determined by the basis E (so that (e^ A • ■ • Ae J Ji< J1< ... <Ji <d 
is an orthonormal basis of f\ l M. d ). 

The Furstenberg formula (see |Fur63al IBL85j ) 



(4.6) Ai + A 2 + --- + Ai = y^fi(g) [ log^f dv^v) , 1 < % < d - 1 , 

where v G /\* M. d is the vector presenting a point v G Qi C P /\ l M. d , relates Lyapunov 
exponents with the harmonic measure. 

5. Entropy 

Recall that if the measure p, has a finite entropy H(p), then the asymptotic entropy of 
the random walk (r, p) is defined as 

(5.1) h{T,p) = lim St-J- < 

where H(-) denotes the usual entropy of a discrete probability measure. The asymptotic 
entropy can also be defined "pointwise" along sample paths of the random walk as 

h(T,p)= lim --\ogp* n (x n ) , 

n-++oo n 

where the convergence holds both P-a.e. and in the space L X (X, P), see |KV83l lDer86j . 

The p-entropy (Furstenberg entropy, differential entropy) of a /^-stationary measure 6 
on a T-space X is defined as 

(5.2) E,(X,9) = -5>(<?) / log^(6)d(9(6) , 

and it satisfies the inequality E^X^) < h(T,p), see |Fur71l IKV831 INZ02] . 

We shall always assume that the probability measure ponT has a finite entropy 
H(p) < oo. 

In our context, if the subgroup T is discrete in SL(d,M), then finiteness of the first 
moment of the measure p easily implies that H(p) < oo (e.g., see |Der86j ). Therefore, 
Ei = E^Qi, n) < oo. 

Below we shall need the following routine estimate (in fact valid for an arbitrary quotient 
of the Poisson boundary). 

Lemma 5.3. For any index i G {1, 2, . . . , d — 1}, any subset A C Qi with Vi(A) > and 
P-a.e. sample path x 



(5.4) lim sup 

n— »+oo 



--log x n Vi(A) 
n 



< Ei 
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Proof. Put 



dx x vi dv^hndiT 1 x) 

Fi(x) = - log — - — (bndi x) = - log ■ 



dvi dvi (bndi x 

^see formula (13.31) ). so that 

Et = 



Then 



, dx n Vi dviihndiT n x) 

— log — - — (bndj x) = — log ■ 



dvi dui(hndi x) 

= Fi(x) + F^x) + • ■ ■ + Fi(T~ n+1 x) , 

whence by the ergodic theorem 



n dVj 



n— >+oo 



in L l (X, P). It implies that 



_I [ log ^ (f) ^ _ 

n dv { Ui(A) n^+- 



OO 



which, by a convexity argument, yields the claim. □ 

6. Dimension of measures 

Let us recall several notions of the dimension of a probability measure m on a compact 
metric space (Z, p) (all the details, unless otherwise specified, can be found in the book 
|Pes97j ) . These notions roughly fall into two categories: the global ones are obtained by 
looking at the dimension of sets which "almost" coincide with Z (up to a piece of small 
measure m) , whereas the local ones are related to the asymptotic behavior of the ratios 
log mB(z, r)j log r as the radius r tends to 0. 

6. A. Global definitions. The Hausdorff dimension of the measure m is 

dim# m = inf {dim// A : m(A) = 1} , 

where dim// A denotes the Hausdorff dimension of a subset A C Z. 

The lower and the upper box dimensions of a subset A C Z are defined, respectively, 



as 



dim B A = liminf — ^— - — - and dim^A = limsup 



r->o log 1/r r ^o log 1/r 

where iV(A, r) is the minimal number of balls of radius r needed to cover A. Ledrappier 
[Led81j also considered the minimal number N(r, e, m) of balls of radius r such that the 
measure m of their union is at least 1 — e and defined the "fractional dimension" of the 
measure m as 

- — log N(r, £, m) 
dmi/m = sup hm sup ; 

e^O r^O log 1/r 

(we use the notation from |You82] and below shall call it the upper Ledrappier dimension) . 
As it was noticed by Young [You82j . in the same way one can also define what we call 
the lower Ledrappier dimension of the measure m 

. r log N(r,e,m) 

dim L m = sup hm mi 

e^o log 1/r 
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as well as, in modern terminology, its lower and the upper box dimensions, respectively, 



dim pm = liminf {dim B y4} and dim^m = liminf {dinie^} . 

m(A)— »1 m(A)— »1 

Obviously, 

dini j-m < dim^m and dim B m < dmigm . 

The difference between the Ledrappier and the box dimensions is that in the definition 
of the box dimensions it is the same set A which has to be covered by balls with varying 
radii r, unlike in the definition of Ledrappier, so that 



dim L m < dim B m and dim^m < dim^m . 
By |You82l Proposition 4.1], 
(6.1) diniff m < dint j-m . 

6.B. Local definitions. The lower and the upper pointwise dimensions of the measure 
m at a point z G Z are 

,. f \ v • AogmB(z,r) — - \ogmB(z,r) 
dim P m(2j = hmmt and aimpm{z) = hmsup 



r^o logr r ^o logr 

respectively. Then 

(6.2) dim^f m = ess sup z dim pm(z) . 
In particular, if m-a.e. 

(6.3) nm log m^,r) =D; 

r->0 log r 

then dim^-m = D. Moreover, in this case all the reasonable definitions of dimension of 
the measure m give the same result |You82} Theorem 4.4]. 

Definition 6.4. In the situation when the convergence in (16. 3p holds just in probability 
we shall say that D is the mean dimension dim^ m of the measure m. We shall also 
introduce the lower and the upper mean dimensions of the measure m as, respectively, 



dim M m = sup < t : 



diuiMm = inf < t : 



log mB(z, r) 

logr 
log mB(z, r) 
logr 



^0 







where [t] + = max{0, £}, = min{0,t}, and denotes convergence in probability 
with respect to the measure m. 

The definition of dim M first appeared in Ledrappier 's paper |Led83j (also see |Led84j ). 
whereas dim M and dim*/ (although obvious generalizations of dim^) are, apparently, new. 
Clearly, dim M m < dmiM^- In slightly different terms, [dim M m, dimM^] is the minimal 
closed subinterval of R with the property that for any closed subset / of its complement 

logmB{z,r) \ 

m\z G Z : G I > — ► . 

log r J r->0 



In particular, if dim M m exists, then djm M m = dim M m = dim^-m. 
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6.C. Mean, box and Ledrappier dimensions. We shall now establish simple inequal- 
ities between these dimensions. 

Proposition 6.5. For any probability measure m on a compact metric space (Z,p) 

dim M m < dim L m . 

Proof. Fix a number D < dim M m. Then for any e > there exist ro > and a set A C Z 
with m(A) > 1 — e and such that mB(z, r) < r D for all z G A and r < ro. Suppose now 
that 



rn 



\jB(zi,r) \ >l-e 



for a certain set of points {zA- of cardinality iV and a certain r < r /2. If B(zi, r) intersects 
A, then B(z{, r) C -B(z, 2r) for some z G A, so that 

m(iin r)) < mB(zi, r) < mB(z, 2r) < (2r) D . 

Thus, 



1 - 2e < m n (J r)\ < N(2r) 



whence the claim. □ 

For establishing the inverse inequality we shall additionally require that the metric 
space (Z,p) has the Besicovitch covering property, i.e., that for any precompact subset 
A C Z and any bounded function r : A — > IR + (important particular case: r is constant) 
the cover {B(z,r(z)), z e A} oi A contains a countable subcover whose multiplicity is 
bounded from above by a universal constant M = M(Z, p) (recall that the multiplicity 
of a cover is the maximal number of elements of this cover to which a single point may 
belong). The Besicovitch property is, for instance, satisfied for the Euclidean space, 
hence, for all its compact subsets endowed with a metric which is Lipschitz equivalent to 
the Euclidean one. Therefore, it is satisfied for each of the Grassmannians Gi endowed 
with the metric (14. 5p . 

Proposition 6.6. For any probability measure m on a compact space {Z,p) satisfying the 
Besicovitch property 

dim B m < dim M m . 



Proof. Take a number D > dimM^, let 

A r = [z G Z : mB(z,r) > r D ) , 

and consider a cover of A r by the balls B(zi, r), Z{ G A r obtained from applying the Besi- 
covitch property. The cardinality of this cover is at least N(A r , r), whereas its multiplicity 



is at most M, whence 



so that 



N(A,r)r D < VmB(zi,r) < M , 



log N(A r ,r) <D + logM 



log 1/r log 1/r 

For r — > the right-hand side of the above inequality tends to D, whereas m(A r ) — > 1 by 
the choice of D, whence dim^m < D. □ 
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6.D. Final conclusions. Taking stock of the above discussion we obtain 

Theorem 6.7. For any probability measure m on a compact metric space 

clinic m 
dim M m 

If, in addition, the space has the Besicovitch property, then 

dim^m < dim^m < diniM^ . 

Remark 6.8. There is no general inequality between dim#m and dim M m. For instance, 
take two singular measures m^mj for which the dimensions (16. 3p exist and are different, 
say, D\ < L> 2 , and let m be their convex combination. Then dim M m = D\, whereas 
dim# m = L> 2 > dim M m by (16.21) . 

On the other hand, by exploiting the difference between the convergence in probability 
and the convergence almost everywhere one can also construct examples with dim# m < 
dim M m. We shall briefly describe one such example. Let Z' be the space of unilateral 
binary sequences a = (a\, a 2 , ... ) with the uniform measure ml and the usual metric p' 
for which — log p'(a, f3) is the length of the initial common segment of the sequences a 
and j3. Take a sequence of cylinder sets A n with the property that m'A n — > 0, but any 
point of Y belongs to infinitely many sets A n . Also take a sequence of integers s n (to be 
specified later), and let Z be the image of the space Z' under the following map: given a 
sequence aeZ' take the set / = {n : a G A n } and replace with all the symbols with 
Sn < k < 2s n for a certain n G I. The space Z is endowed with the quotient measure m 
and the quotient metric p. If the sequence s n is very rapidly increasing, then (16.21) can be 
used to show that dinif/m = log 2/2, whereas dim M m = dimjv/^ = log 2. 



\ < dim L m < dim B m . 



7. Limit set 

Denote by V(B) the compact space of probability measures on the flag space B endowed 
with the weak* topology, and let m be the unique i^-invariant probability measure on 
B. Then the map go \— > gm determines an embedding of the symmetric space S = G/K 
into V(B), and gives rise to the Satake-Furstenberg compactification of S. Its boundary 
S\S contains the space B under the identification of its points with the associated delta- 
measures (but, unless the rank of G = SL(d, R) is 1, i.e., d — 2, it also contains other limit 
measures, see |GJT98j ). The limit set Lr of a subgroup r C G in this compactification 
is then defined (see |Gui90j ) as 

L r = n B C B . 
The limit set is obviously T-invariant and closed. Moreover, 

Theorem 7.1 ( |Gui90j ). If the group V is Zariski dense in G, then its action on the limit 
set Lr is minimal (i.e., Lp has no proper closed V -invariant subsets). 

Below we shall need the following elementary property. 



Proposition 7.2. Under the conditions of Theorem 7.1 let U C B be an open set with 



U fl Lr 7^ 0. Then there exists finitely many elements 71, . . . , j r G T such that 

LrcU^U . 
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Proof. Minimality of Lp means that any closed T-invariant subset of B either contains Lp 
or does not intersect it. Since the set B \ [j^ er ^U does not contain Lp (as U H Lp 7^ 0), 
it does not intersect Lp, so that Lp C U 7 er7^- Finally, since Lp is compact, the above 
cover contains a finite subcover. □ 

Remark 7.3. Theorem 17.11 and Proposition 17.21 obviously carry over to the projections 
L l v = 7Tj(Lp) C Qi of the limit set Lp to the Grassmannians Qi. 

By Proposition I3.1( iv) (see [GR85] for a more general argument) a.e. sample path x 
converges as n — >• +00 to the limit flag bnd x in the Satake-Furstenberg compactification 
as well. Therefore, supp v C Lp. If supp fi generates T as a semigroup, then /x-stationarity 
of the harmonic measure v implies its quasi-invariance, so that in this case supp v is T- 
invariant, and, if T is Zariski dense, supp v = L-p by Theorem 17. II 

Remark 7.4. If T is a lattice, then Lp = B. On the other hand, if T is Zariski dense, then, 
as it is shown in [Gui90j . Lp has positive Hausdorff dimension, which is deduced from the 
positivity of the dimension of the harmonic measure (under the assumption that \i has 
an exponential moment). Also see [Lin04] for recent results on the Hausdorff dimension 
of the radial limit set. It would be interesting to investigate existence of random walks 
such that their harmonic measure has the maximal Hausdorff dimension (equal to the 
dimension of the limit set), cf. |GM07aj . 

8. Dimension of the harmonic measure 

8. A. Rate of contraction estimate. Recall (see Section [T]) that the negative part 
(%n)n>o — {x-n)n>o of a bilateral sample path x performs the random walk on V governed 
by the reflected measure jl. Denote by bnd - x £ B the corresponding limit flag, and for 
i £ {l,2,...,d-l} let 

= (bnd^x) £ Qi 

be the orthogonal complement in M. d of the (d— ^-dimensional subspace of the flag bnd~ x 
(for simplicity we omit the index i in the notation for £ x ] the Grassmannian Qi to which 
it belongs should always be clear from the context). 

Theorem 8.1. For any Grassmannian Qi, any r < 1, and P-a.e. x £ X, 



lim inf 



- - log diam x n 1 B (^ , r ) 

n 



> A,; — A 



i+1 



Proof. Let us consider first the case when i — 1. Then by the definition of the metric p 
(14. 5 ft on Qi = PM. d the ball B(£ x ,r) consists of the projective classes of all the vectors 
v + w, where v £ £ x \ {0} and W-L(, x with 

\\w\\ 

(8.2) - — - < C for a certain constant C = C(r) . 

\\v\\ 

By Proposition I3.1( iii) applied to the random walk (T,jl) we have that 

hm - log ' n < A 2 - Ai 

n n Wx^vW 

uniformly under condition (18.21) . whence the claim. 

The general case argument follows the same lines with the only difference that now 
instead of the action on PM. d one has to consider the action on P f\ l M. d . The sequence of 
matrices /\ l x~ x (which are the images of x~ x in the i-th external power representation) 
is also Lyapunov regular with the Lyapunov spectrum consisting of all the sums of the 



MATRIX RANDOM PRODUCTS WITH SINGULAR HARMONIC MEASURE 



16 



form A 



■31 



\ j2 + 



+ Xj. with 1 < ji < ■ ■ ■ < ji < d. In particular, the top of the 
spectrum (corresponding precisely to the eigenspace £ x £ P f\ l M. d as orthogonal to the 
highest dimension proper subspace of the Lyapunov flag) is Ai + A 2 + • • • + Aj, whereas 
the second point in the spectrum is Ai + A 2 + • • • + A^_i + A i+1 , the spectral gap being 

Aj — Aj+i- n 



Proposition 8.3. For any index i £ {1,2 
x the sets 



,d— 1}, any e > and P-a. e. sample path 
A N = P| x n B {bnd^x.e-^-^-^) c Q % 

n>N 

have positive measure for all sufficiently large N . 

Proof. By definition of the metric p (14.51) its values do not exceed 1, and for any £ £ Qi 
the radius 1 sphere S(£, 1) centered at £ consists precisely of those ( £ Qi for which the 
vectors from /\ l M. d associated with £ and ( are orthogonal. The latter condition on £ is 
algebraic, so that by Theorem 14.21 ViS(£, 1) = for any £ £ Qi (the measure z/j being the 
projection of the measure v). Therefore, for a.e. sample path x there exists r < 1 such 
that ViB(£ x ,r) > 0. On the other hand, by Theorem 18.11 and (13.31) B(£ x ,r) C A N for all 
sufficiently large N. □ 

8.B. Dimension estimate. Recall that bndjT~ n a; = x~ l bndj x (13. 3p . By Lemma |5~B1 
and Proposition 18.31 for P-a.e. sample path x 



lim sup 



•1) 



- log UiB (bndiT- n x,e 



-n(Ai-Aj + i-e) 



n 



< lim sup 



— log x n Vi(A 



n 



N 



< Ei 



The left-hand side of this inequality looks almost like in the definition of the pointwise 
dimension, with the only difference that the ball centers vary. We shall take care of this 
difference by switching to the mean dimension and using /i-stationarity of the measures 

Vi. 



Theorem 8.5. For any i £ {1, 2, . . . , d — 1}, 



dinWvj) < dim B (^) < dim M ^ < 



Ei 



Aj — Aj+i 



Proof. Let 



A = p| (J p| {x : --log^5(bnd 4 r- n ^,e- n(Al - Al+1 - £) ) <Ei + r)\ . 

f] N n>N n 

be the set of sample paths satisfying condition ( 18.41) . Since P(A) = 1, for any 77, x > 

-n(Ai-Aj + i— e)> 



»{a; : — log zAB( bnd, T~ n x, e ~<^-^+i-^ <Ei + T]j 



>i-x 



for all sufficiently large n. The transformation T preserves the measure P, so that its 
image under the map x 1— > bndj T~ n x is whence the rightmost inequality. The other 
inequalities follow from Theorem 16.71 because the metric p has the Besicovitch property 
(see Section I6.CI) . □ 
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9. The construction 

For the rest of this Section we shall fix a probability measure /i on a subgroup T G G 
satisfying our standing assumptions from Section [T] and Section [21 

In addition we shall assume in this Section that supp /i generates T as a semi- 
group. 

Recall that an element of the group G = SL(d, 1R) is called M.-regular if it is diagonaliz- 
able over 1R and the absolute values of its eigenvalues are pairwise distinct . By |BL93j any 
Zariski dense subgroup of G contains such an element. Let us fix an IR-regular element 
7 G T and consider the sequence of probability measures on T 

(9.1) fj, k = ~n+-(5 yk + 5^- k ) . 

where S g denotes the Dirac measure at g. 

Remark 9.2. Actually, we just need that 7 be diagonalizable over K. with the absolute 
value of some of its eigenvalues being not 1. 

Denote by v k the harmonic measures on the flag space B of the random walks (r, , 
and by uf their quotients on the Grassmannians Qi, 1 < i < d — 1. Our Main Theorem 
follows from 

Theorem 9.3. 

minjdiniff u k } — > . 

i k— *oo 

In its turn, Theorem 19. 31 is an immediate consequence of a combination of the inequality 
from Theorem 18.51 and 

Theorem 9.4. The measures fi k (19. ip have the property that the entropies H(/j, k ) are 
uniformly bounded, whereas the lengths of their Lyapunov vectors X(fJ J k ) ( equivalently, the 
top Lyapunov exponents \\{ix k )) go to infinity. 

The rest of this Section is devoted to a proof of Theorem 19.41 split into a number of 
separate claims. The first one is obvious: 

Claim 9.5. The measures fi k have uniformly bounded entropies H ((J> k )- 

In view of the discussion from Section [3] it immediately implies 

Corollary 9.6. The asymptotic entropies h(T,fi k ) and therefore all the differential en- 
tropies E k = E^k [Qi, u k> \ are uniformly bounded. 

For estimating the top Lyapunov exponent Ai (fi k ) we shall use the Furstenberg formula 
( 14. 6p . by which 




The absolute value of the first term of this sum is uniformly bounded because [i has 
a finite first moment. For dealing with the second term of the sum ( 19.71) we need the 
following claims. 
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Claim 9.8. The sum 

II k II || u I 

7 v\\ 7 v\ 

log — — I — h log — n^ip 

is bounded from below uniformly on v G IR rf \ {0} and k > 0. 
Proof. If 5 is a diagonal matrix, then obviously, 

\\S k v\\ \\S~ k v\\ > (5 k v,S- k v) = \\v\\ 2 . 
Now, 7 = h~ l 5h is diagonalizable, whence 

ii7*«ini7~ fc uii > iNri^niii^ni > iwr 2 nnr 
> iNri^ir'inr- 

□ 

Claim 9.9. For any open subset U C PM. d which intersects the limit set L\ (see Section^, 
the measures v k (U) are bounded away from zero uniformly on k. 

Proof. By Proposition 17.21 there exists a finite set A C T such that 

Ll C |J g~ x U . 

Since supp \i generates T as a semigroup, for each g E A there exists an integer s = s(g) 
such that g G supp fi* s . Then by /x fe -stationarity of v\ , for each g G A 

for a certain e = e(A) > 0. Summing up the above inequalities over all g G A we obtain 

whence the claim. □ 

Now we are ready to prove 
Claim 9.10. 

lim Ai (//) = +oo . 

Proof. We shall fix a diagonalization 7 = h~ l 5h with 5 = diag(5i, . . . , 5d) in such a way 
that \Si\ > 1 and \6d\ < 1, and define the open set U as 

U={vePR«: { -^>Pand { J^>P 
I ll'HI \\h v \\ 

i.e., by requiring that the first and the last coordinates (with respect to the standard basis 
£) of the normalized vector hv be greater than (3. The value of j3 is chosen to make sure 
that U is non-empty (for instance, one can take (3 = 1/2). 
IfveU, then 

W^vW = \\hr 1 5 k hv\\ > ll/iH^N^Kei) > IHrVil^HMI > 

and thus 

II k II 

-^r^ > || 1 1| 1 WhW^PlS^ . 
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In the same way, 




> Wh- 1 



i 



-k 



V 



so that 



log 




+ log 




oo 



V 



V 



as k — » oo uniformly on v £ U, which in view of ( 19. 7ft in combination with Claim 19.81 and 



Remark 9.11. The measure \x in our construction can clearly be chosen symmetric and, if 
the group T is finitely generated, finitely supported. Obviously, the measures then also 
have these properties, so that singular harmonic measures can be produced by symmetric 
finitely supported measures on the group. 
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